package com.hnvec.xiewenguang;

/**
 *
 * 冒泡排序
 * 大的往前走，小的到后头，一一比较
 */
public class Example12 {

    public static void main(String[] args){
        int[] arr = {13,19,86,71,52,47};//数组静态初始化
        System.out.println("冒泡排序前：");
        printArray(arr);
        bublleSort(arr);
        System.out.println("冒泡排序后");
        printArray(arr);

    }

    private static void bublleSort(int[] arr) {
    }

    //打印输出数组
    public static void printArray(int[] arr){
        //遍历数组，个元素之间用逗号隔开
        for (int i = 0; i < arr.length; i++){
            System.out.print(arr[i]+",");
        }
        System.out.println();//结果打印输出完后换行
    }
     //冒泡排序的方法
    public static void bubleSort(int[] arr){
        for (int i = 0; i <arr.length -1; i++){
            for (int j = 0 ;j < arr.length -1-i;j++){
                if(arr[j] > arr[j+1]) {//两两比较
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
            System.out.println("第一"+(i+1)+"轮排序后");
            printArray(arr);
        }
    }
}
